Robust Optimization Model for a Class of Uncertain Linear Programs

نویسندگان

  • Weimin Miao
  • Hongxia Yin
  • Donglei Du
  • Jiye Han
چکیده

In the paper, we propose a tractable robust counterpart for solving the uncertain linear optimization problem with correlated uncertainties related to a causal ARMA(p, q) process. This explicit treatment of correlated uncertainties under a time series setting in robust optimization is in contrast to the independent or simple correlated uncertainties assumption in existing literature. under some reasonable assumptions, we establish probabilistic guarantees for the feasibility of the robust solution. Finally, we provide a numerical method for the selection of the parameters which controls the tradeoff among the tractability, the robustness and the optimality of the robust model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primal and dual robust counterparts of uncertain linear programs: an application to portfolio selection

This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...

متن کامل

A Linear Matrix Inequality (LMI) Approach to Robust Model Predictive Control (RMPC) Design in Nonlinear Uncertain Systems Subjected to Control Input Constraint

In this paper, a robust model predictive control (MPC) algorithm is addressed for nonlinear uncertain systems in presence of the control input constraint. For achieving this goal, firstly, the additive and polytopic uncertainties are formulated in the nonlinear uncertain systems. Then, the control policy can be demonstrated as a state feedback control law in order to minimize a given cost funct...

متن کامل

Development of RMPC Algorithm for Compensation of Uncertain Time-Delay and Disturbance in NCS

In this paper‎, ‎a synthesis method based on robust model predictive control is developed for compensation of uncertain time-delays in networked control systems with bounded disturbance‎. ‎The proposed method uses linear matrix inequalities and uncertainty polytope to model uncertain time-delays and system disturbances‎. ‎The continuous system with time-delay is discretized using uncertainty po...

متن کامل

Robust Quadratic Assignment Problem with Uncertain Locations

 We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...

متن کامل

Robust Optimization Approach for Design for a Dynamic Cell Formation Considering Labor Utilization: Bi-objective Mathematical Model

In this paper, robust optimization of a bi-objective mathematical model in a dynamic cell formation problem considering labor utilization with uncertain data is carried out. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. In this research, cost parameters of the cell formation and demand fluctuation...

متن کامل

Developing Robust Model in a Three-Level Supply Chain with Uncertain and Random Parameters (Case Study: Thaghdis Porcelain Company)

This paper aims to develop a three-objective robust optimization model in Thaghdis Porcelain supply chain. Objectives weighted using AHP technique so the problem converts to a single-objective model. Then the problem turned to the robust optimization model through Bertsimas and Sim (2004) methodology. Research data were Prances and Flat 30-pieces type in a certain period, three supplier source ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007